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Abstract 

The purpose of this paper is to study the cyclic self orthogonal codes over Zpm. 

After providing the generator polynomial of cyclic self orthogonal codes over Zj,m, 
we give the necessary and sufficient condition for the existence of non-trivial self 
orthogonal codes over Z^m . We have also provided the number of such codes of 
length n over Zpm for any (p, n) = 1. 

1 Introduction 

In recent time , self-orthogonal codes over finite rings have been studied extensively 
because of their close connection with other mathematical structure such as block design 
, lattices and modular forms . The complete structure of cyclic codes of odd length over 
Z 4 have been discussed in series of papers [13,15,17]. In [2,3,4,6,12,14,18] , the cyclic 
codes of odd length over finite rings have been presented . Cyclic codes over of 
length N where p does not divide N have been discussed in [9,13] . In [11] , this work 
was completed by studying cyclic codes of repeated roots over Zpm . The structure of 
self-dual and self-orthogonal codes over Z 4 have been discussed in [1], In [5] , Dougherty 
et studied the self-dual and self-orthogonal codes over Z 2 m . Hoffman has given excellent 
summary of self-dual codes over finite rings in [7] . The intersection of cyclic codes and 
orthogonal codes is called the cyclic self-orthogonal codes . Cyclic self-orthogonal codes 
over Z 2 m of odd length were investigated by Qian et al. in [10] and generator polynomial 
for such codes were given . Generally, cyclic self-orthogonal codes finite chain ring can 
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be studied in two folds : simple root cyclic self-orthogonal codes, if the code lengths are 
coprime to the characteristic of ring ; otherwise we have so called repeated root cyclic 
self-orthogonal codes . In this paper we study simple root cyclic self-orthogonal codes 
over Zpm . 

In this paper , we study simple root cyclic self-orthogonal codes over Zpm by using 
generator polynomial . The paper is organized as follows . In sec 2 , we give some 
definition and results related with this work . Generator polynomial is given for the 
simple root self-orthogonal cyclic codes in sec 3 . sec 4 gives sufficient and necessary 
condition for the existence simple root cyclic self-orthogonal codes over Zp m . In sec 5, 
cyclic self-dual codes over Z^m for the simple root are studied . Summery of this paper 
given in sec 6 . 

2 Preliminaries 

The ring Zpm is a local principal ideal ring with maximal ideal {p) . Each element a € Z^m 
can be expressed uniquely in the form 

a = ao -I- pai + p^a 2 + .-|- p'^~^am-i 

where Ui € [0,1,2,. p — 1] for 0 < i < m — 1. Two polynomials are coprime if 

there exist Ai(x),A 2 (a:) G Zpm[x] such that Ai(x)/i(x) -|- \ 2 {x)f 2 {x) = 1 . A polynomial 
/(x) G Zpm[x] is called basic irreducible if its reduction modulo p, denoted by /(x), is 
irreducible in Zp[x].Two polynomials /i(x), / 2 (x) G Zpm[x] are coprime in Zpm[x] if and 
only if /i(x) , / 2 (x) are coprime in Zp[x]. By Hensel’s lemma [15, fomma2.8], f(x) can 
factor uniquely as a product of monic basic irreducible pairwise coprime polynomials. 
The Galois ring v) of characteristic p™ and cardinality p^^ is a finite chain ring 

of length m. The ring GR{p^,u) is isomorphic to the residue class ring Zpm[x]/(/i(x)), 
where h{x) is a monic basic irreducible polynomial of degree v in Zpm[x]. 

A linear code C of length n over Zpm is a Zpm-submodule of Z”™, A linear code C of 
length n over Zpm is called cyclic if it is invariant under the cyclic shift operator r : 

C = (co,Ci,.,Cn-l) G C ^ r(c) = (Cn-l,Co,.,Cn-2) £ C. 

A codeword c = (co,ci,. ,Cn-i) G C can be written as in polynomial form c(x) = 

Co -|- cix -|-.-|- Cn-ix"'“^. A code over Zpm is cyclic if and only if it is ideal in the ring 
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'Lpm / — 1). Throught this paper , we take the length n is odd . We know that the 

ring — 1) is a principle ideal ring . For a monic divisor f{x) of — 1 in Zpm[x], 

we denote f{x) = x” — l//(x). 

Given two n-tuples u = (uq, ui,«n-i) and v = (xq, xi,r;n-i) G Zpm , their 

Euclidean inner product is defined as u.v = uqVo + uivi +.+ Xn-ix^-i (evaluated in 

Zpm) . For a linear code C over Zpm of length n ,the dual code of C is defined as 

C~‘~ = [u G Zpm|u.v = Oforallv £ C]. 

A linear code C over Z^™ of length n is called self-orthogonal if C C C'"’", it is called 

self-dual if C = C-^ . Let /(x) = o^x^ -|- -|-.-|- oq be a monic polynomial in 

Zpm[x],where Oq is a unit in Zpm . Define the reciprocal polynomial of /(x) as f*{x) = 

f{x~^),th.a.t is , /*(x) = x^ -|- Oq -|-.-|- Oq Note that, /*(x) is 

also a monic polynomial in Zpm[x]. If /(x) = /*(x), then /(x) is called self-reciprocal 
over Zpm . Let C be an ideal in Zpm[x]/(x"' — 1) • If f{x)g{x) = 0 in Zpm[x]/(x"' — 1), 
for all g{x) G Cjthen it is obvious that /*(x) must be in C'“'“[12]. Following result gives 
generator polynomials for cyclic code C. 

Theorem 2.1. (see[6,12,14]) LetC he a cyclic code over Zpm of length n. Then there exists 
a unique family of pairwise co-prime polynomials Go{x),Gi{x), . . . ,Gm{x) in Zpm[x] 
such that GQ{x)Gi{x)...,Gm{x) = x"" — 1 and G = (Gi{x),pG 2 {x), ■■■■,p^~^Gm{x)^. 
Moreover , \G\ = p^i=o {m-i)deg{Gi+i)_ 


3 Generator polynomials of cyclic self-orthogonal codes over 

'Lpm 

In this section , we first give an alternative generator for a cyclic code of length n over 
Zpm , which depends on the unique factorization of x”" -|- 1 in Zpm [x] . Let x” — 1 can be 
unique factored into monic basic irreducible polynomials in Zpm[x] given below 

x” - 1 = gi{x)g2{x)...gr{x). 

Set So = 0 and Sm+i = r. Define Gi{x) = 5 (sj+i(x)... 5 (s.^^(x),where s* < Sj+i for 0 < 
i < m. Note that if s* = Sj+i we get Gi{x) = 1. Then Go(x)Gi(x)...Gm(x) = x” — 1 in 
Zpm [x] We know from Theorem 2.1, a cyclic code G of length n over Zpm is given by 

G = ^G'i(x),pG2(x),...,p™“^Gm(x)^ 
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where Gi{x) = {x^ — 1)/Gi{x) for 0 < i < m. Using Hensel’s lemma,we can factored 
x"" + 1 in Zpm [x] into monic basic irreducible polynomials 

x” + 1 = /i(x)/ 2 (x).../r(x), ( 1 ) 

where fi{x) = gi{x)ioi 1 < i < r. Let Si,i = 0, + be defined as above . 

Define Fi{x) = fsi+i+i----fsi +2 for 0 < i < m - 1, and Fm{x) = fi{x)...fsi{x)- Then, 
Fi{x) = Gj+i for 0 < i < m — 1 and Fm{x) = Go{x) .Hence Fo(x)Fi(x)...Fm(x) = x” + 1 
in Zpm[x]. Define Fi{x) = x"' + 1/Fi{x) for 0 < i < m. 

Theorem 3.1. Using above notations,let C he cyclic code of the length n over'Lpm is of 
the form G = ^Gi(x),pG' 2 (x), . Then G = 1^1 ~ 

pET^oim-UdegiFj) _ 

Proof 1. We take F{x) = O^o Fj{xy .We know that Gi{x) and Gi{x) are co-prime in 
Zpm[x], there exists Ui{x),Vi{x) G Zpm[x] such that Ui{x)Gi{x)+Vi{x)Gi{x) = 1.Multiplying 
both sides by Gi{x), we find that Gi{x) = Xi(x)G'i(x)^ in Zpm[x]/ (x” — 1) .Hence,we have 

Gi{x) = Vi{x)Gi{xf = Vi{xfGi{xf = ... = Vi{x)'^~^Gi{x)'^. 

For each 0 < j < m—1, since Gj+i(x) = Fj{x), this means that G'j+i(x) = Fj{x)+puj{x), 
for some Uj{x) G Zpm[x].Hence for each 0 < j < m — 1, we calculate 

p>Gj+i{x) =p’vj+i{x)'^~\Fj{x) +puj(x)]™ 

= (x- + l)%,-+i(x)™-i[F,-(x) + (x- + l)n,-(x)]”^ 

= [Fj{x)Fj{x)]>Vj+i{x)'^-^[Fj{x) + Fj{x)Fj{x)uj{x)\^ 

= nj+i(x)™“^[l + Uj{x)Fj{x)]^Fj{xy Fj{xy"^'^ 

It means that j>'G'j+i(x) G {F{x)) for each 0 < j < m — 1 .Hence G C (F(x)). On 
the contrary, we know that G^x)^ and Gi{x) are relatively co-prime, so, there exists 
ai{x),/3i{x) G Zpm[x] such that ai{x)Gi{x)"^ + /3i{x)Gi{x) = l.This fallows that 

m 

JJ[ai(x)Gi(x)™ + /3i(x)Gi(x)™] = 1. (2) 

i=l 

Note that for distinct i,j G 1,2,...,m,Gj(x)Gj(x) = 0 in Zpm[x]/ (x” — 1). Expanding 
the left- hand side of (2), we get that there exists ao{x),ai{x), ...,am{x) G Zpm[x] such 
that 

ao{x)[Gi{x)G2ix)...Gmix)]"" + ai(x)[Gi(x)G2(x).+ ... 
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+ am{x)[Gi{x)G2{x) . Gm-i{x)Gni{x)]^ = 1 . 


( 3 ) 


Multiplying both sides o/(3) by F{x),we have 

F{x) = bQ{x)GQ{xf^ F{x)+bi{x)Gi{xf^ F{x)+h 2 {x)G 2 {x)'^ F{x)+ +hm{x)Gm{xf^ F{x) 

(4) 

for some bo{x),bi{x), ...,bm{x) G Zpm[x]. Since Gi+i{x) = Fi{x) for 0 < i < m — 1, 
this means that Fi{x) = Gj+i(x) + pVi+i{x), for some Vi+i(x) G Zpm[x]. For each 
0 < i < m — 1, calculating in Zpm[x]/ (x” — 1 ), we have 

Gi+i{xy'^^F{x) = Gi+i{xf^^[Gi+i{x)+pVi+i{x)f Fj{xy 

= p"Gi+i{x)[Vi+i{x)Gi+i{x)Y Fj{xy. (5) 

^ Yfi A. YY~i _ 1 

Note that Gq{x) F{x) = Go( 2 ;) [Go{x)+pVo{x)]'^ ^^^=0 Fj{xy = 0 in Zpm[x]/ (x” — 1). 
From (4) and (5), we obtain thatF{x) = ki{x)Gi{x)+k 2 {x).pG 2 {x)+....+km{x).p^~^Gm{x) 
, for some ki{x),k 2 {x), ...,km{x) G Zpm[x]. This gives that F{x) G G and {F{x)) C G . 
Thus, G = (U]loFj{xyy 
For cardinality of cyclic code G 

If each Fj 7 ^ 1(0 < j 7 ^ m — 1). Then they are pairwise, co-prime and thus we have 

G = (Fo(x)) 0(M(x)) 0(p2F2(x)) 0 .... 0(P—iF™_i(x)). 

Thus , 

|G| = |(Fo(x))|(pA(x))| .|(P™-'F™_i(x))| 

= pm{n-degFo{x)) pm-l{n-degFi{x)) p{n-degFm{x)) 

= pTIfLoi'nT‘-j)degFj ^ 

From the above theorem , we see that generator polynomials of cyclic codes of length 
n over Z^™ depend on the factorization of x” + 1 over Zpm. Let x”" + 1 can be factored 
into monic basic irreducible polynomials in Zp™[x] , written as 

x"- + 1 = fi{x)....fs{x)hi{x)hl{x)....ht{x)h*{x) ( 6 ) 

where /i(x)(l < i < s) are basic irreducible self-reciprocal polynomials in Zpm[x] and 
hj{x) and /i*(x)(l < j < t) are basic irreducible reciprocal polynomial pairs in Zpm[x]. 
The fallowing result gives the generator polynomials of dual codes of cyclic over Z^™. 


5 






Lemma 3.1. Let + \ have the unique factorization over as given in (6). Let C 
he a cyclic code over 'Lp-m of length n with generator polynomial 

G{x) = fi{xY^ . fs{xY"hi{x)'"^hl{x)^^ . ht{xY"hl{x)^^ (7) 

where 0 < ii,Kj,Xj < m for each 1 <i < s and 1 < j < t.Then its dual code C*-*- has 
generator polynomial 

G^{x) = fi{xr-^\...fs{xr~^‘hi{xr-^^hi{xr-^^ . ht{xr-^^h*{xr-^\ (s) 

Proof. Let D be the cyclic code over Z^m of length n with generator polynomial as given 
in (8). We know that G(x)(G^(x))* = /i(x)™..../,(x)”^/ii(x)™h^= 
(x” + 1)™ = 0 in Zpm[x]/ (x"' — 1) . This gives that D C G^ . Also ,\D\ = IC-*-! = 
pY.i^o(L)+Y.i=iGi+^i)_ Therefore , D = G-^. □ 

Theorem 3.2. Let x*^ + 1 have the unique factorization over Zpm as given in (6) . Let 
C be a cyclic code of length n over 'Lp-m with generator polynomial as in (7) . Then C is 
self-orthogonal if and only if I'm/2] < ii < m for each 1 < i < s and m < Kj + Xj < 2m 
for each I < j < t . 

Proof. Let C be a cyclic code of length n over Zpm have generator polynomial G{x) as in 
(7). Then , lemma (3.2) implies that G-^ has generator polynomial G-’-(x) which is given 
by (8) . The code C is self - orthogonal if and only if C C C-*-; if and only if G-*-(x) divides 
G(x) .This means that ii > m — ii for each 1 < i < s, Xj > m — kj and Kj >m — Xj for 
each 1 < j < t . As we know that 0 < ii,Kj, Xj < m for each 1 < i < s and 1 < j < t . 
Thus , a cyclic code C is self-orthogonal if and only if [m/2] < ii < m for each 1 < i < s 
and m < Kj Xj < 2m for each 1 < j < t. □ 

The equation (7), if we take ii = m for each 1 < i < s and Kj = Xj = m for each 
1 < j < tjthen we find that G = (0) ;if we take ii = [m/2] for each 1 < i < s and 
Kj = Xj = [m/2] for each 1 < j < t,then G = .By theorem 3.3, these two codes 

are both self-orthogonal . Thus, there exist at least two cyclic self-orthogonal codes over 
Zpm for any odd length n . Theorem 3.3 shows that cyclic self-orthogonal codes over Zpm 
of length n can be determined by monic basic irreducible divisors of x”" -|- 1 over Zpm and 
their exponents. 
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Definition 1. Let n be an odd integer. Define 7 (n) to be the number of basie irredueible 
self-reciprocal polynomials in the factorization ofx'^ + 1 in Zpm[x],and 6{n) be the number 
of basic irreducible reciprocal polynomial pairs in the factorization 0 / x” + 1 in [x]. 

According to Theorem 3.3 , for a cyclic self-orthogonal code of length n over , 
the exponent of basic irreducible self-reciprocal polynomials in the factorization of x” -|- 1 
in Zp™[x] may be some integer e in the range I'm/2] < e < m, while the sum of the 
exponents of basic irreducible reciprocal polynomial pairs may be m, ....,2m — 1 or 2m. 
Now we get next result . 


Theorem 3.3. Let x” -|- 1 have the unique factorization over Zpm[x] as in (6) , where 
s = j(n) and t = S{n). Then the number of cyclic self-orthogonal code of length n over 
Zpm is given by 


|-m-| ^ ^(m -|- l)(m -|- 2) 


5{n) 


(9) 


Example 3.1. Consider cyclic self-orthogonal codes oxer Zg of length 7. /n Zglxj^x'^-l-l = 
fi{x)f 2 {x)ffix) where 


/i(x) = X -|- 1, / 2 (x) = x^ -|- 5x^ -|- 2x -|- 1, fsix) = x^ 2x^ -|- 5x -|- 1. 


Here /i(x) is self-reciprocal over and / 2 (x) and fsix) are a reciprocal polynomial pair 
over There exist 20 cyclic self-orthogonal code over Zg of length 7 . Their generator 
polynomials are 

(1) fi{xff2{x)^f3ixf = 0 

(2) fi{x)^f 2 {x)^ffixfi = 4x^ -|- 4x^ -|- 4x -|- 4 

(3) /i(x)^/ 2 (x)^/ 3 (x)^ = 2x® -|- 4x® -|- 4x® -|- 6x"^ -|- 4x^ -|- 2 

(4) /i(x)^/ 2 (x)^ = x^^ -|- 2x^^ -|- x^° -|- 5x® -|- 6x® -|- 2x® -|- 7x® -|- 7x^ -|- 3x^ -|- x -|- 1 

(5) /i(x)^/2(x)^/3(x)^ = 4x"^ -|- 4x^ -|- 4x^ -|- 4 

(6) /i(x)^/ 2 (x)^/ 3 (x)^ = 2x® -|- 4x’^ -|- 6x® -|- 4x^ -|- 6x"^ -|- 4x^ -|- 4x^ -|- 2 

(7) /i(x)^/ 3 (x)^ = x^^ -|- x^^ -|- 3x® -|- 3x® -|- 5x'^ -|- 4x® -|- 4x® -|- 6x^ -|- 5x^ -|- 5x^ -|- 2x -|- 1 

(8) fiixfif2ix)^f3ix)^ = 4x -h 4 

(9) /i(x)^/2(x)^/3(x)^ = 2x® -I- 6x^ -|- 2x^ -|- 4x^ -|- 2 

(10) /i(x)^/ 2 (x)^/ 3 (x)^ = 2x® -|- 4x^ -|- 2x^ -|- 6x -|- 2 

(11) /i(x)^/ 2 (x)^/ 3 (x)^ = 4x® -|- 4x® -|- 4x^ -|- 4x^ -|- 4x^ -|- 4x -|- 4 

(12) /i(x)^/2(x)^/3(x)^ = 4x^ -|- 4x^ -|- 4 
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(13) /i(a:)^/ 2 (x)^/ 3 (x)^ = 2x^ + 6x® + 6x^ + 6x^ + 2x + 2 

(14) /i(x)^/ 2 (x)^ = x^^ + x^'^ + 5x® + x’^ + 7x® + 3x® + 4x^ + 3x^ + 1 

(15) /i(x)^/ 2 (x)^/ 3 (x)^ = 4x^ + 4x + 4 

(16) /i(x)^/ 2 (x)^/ 3 (x)^ = 2x'^ + 2x® + 4x® + 6x^ + 6x^ + 6x + 2 

(17) /i(x)^/ 3 (x)^ = x^^ + 3x® + 5x® + 7x® + 5x^ + x^ + 4x^ + x + 1 

(18) h{xf f 2 {xf h{xf =4 

(19) /i(x)^/ 2 (x)^/ 3 (x)^ = 2x^ + 6x^ + 6x^ + 4x + 2 

(20) h{xf f 2 {xf‘h{xY = 2x^ + 6x^ + 2 

4 Existence of cyclic self-orthogonal codes over 

In this section , we examine the conditions for the existence of cyclic self-orthogonal codes 
over Zpm. It fallows from Theorem 3.3 that there are at least two cyclic self-orthogonal 
codes (0) and(pl^™/^T) over Z^m for any odd length . 

Definition 2. For any odd length n,a cyclic self-orthogonal code over Zpm is said to be 
trivial cyclic self-orthogonal code if it is contained in . Otherwise , the code is 

called the non trivial cyclic self-orthogonal code . 

There are two cases 

Case (1). Let us suppose that there does not exist basic reciprocal polynomial pairs 
in the factorization of x” -|- 1 in Zp™[x] i.e. 5{n) = 0 . Then, by Theorem 3.3, a 
cyclic self-orthogonal code C over Zpm of length n has generator polynomial G(x) = 
/i(x)^^ . f-y(n){xY'^^"'* ,where I'm/2] < £{ < m for each 0 < i < 7 (n).Thus, we have 

G{x) = (x” + 

It fallows that C = {G{x)) is contained in Therefore , C is a trivial cyclic 

self-orthogonal code over Z^m. 

Case (2). suppose that there exist basic irreducible reciprocal polynomial pairs in the 
factorization of x” -|- 1 in Zpm[x], i.e. S{n) ^ 0 . Then, by using Theorem 3.3 , the cyclic 
code over Zpm of length n with generator polynomial 


G(x) = h{xr....f^(^){xrhi{xr....hsin){xr- 




is self-orthogonal. Thus above code is not of the form ^ . Hence , it is a nontrivial 

cyclic self-orthogonal code over Z^m . Thus , we have obtained the fallowing result. 

Lemma 4.1. For any odd integer n, non trivial eyelic self-orthogonal code over Zpm of 
length n exist if and only if the number 5{n) of basic irreducible reciprocal polynomial 
pairs in the in the factorization of 1 in Z^m [x] is non zero . 

Theorem 4.1. For any odd integer n,non trivial cyclic self-orthogonal code over 7,pm of 
length n exist if and only if p^ ^ — 1 ( mod n) for any positive integer i. 

Proof. Let 7 be the multiplicative order of pmod (n) . Then , there exists a primitive nth 
root of unity in GR{p'^, v). Let Vi be size of the p-cyclotomic coset modulo n containing 
i for each i G 0, l,2,....,n — 1 . Let f(x) be the a monic basic irreducible divisor of 

x” -|- 1 in Zpm[x] . Then f(x) must have root —e* for some i G 0,1,.,n — 1 . This 

fallows that set {—e^\j = i,pi, ....,p''^~^i) have all distinct roots of /(x) .The reciprocal 
polynomial of f{x) is also monic basic irreducible in Zpm[x] and has all distinct roots 
{—e~^j = i,pi, ....,p'^^~^i) . If basic reciprocal polynomial pairs 5{n) in the factorization 
of x” -|- 1 in Zpm [x] is non zero if and only if there exist monic basic irreducible divisors 
/(x) and f{x)* in the factorization of x""-!-! over Z^m such that /(x) 7 ^ f{x)* ; if and only 
if i and n — i are not in the same cyclotomic coset .This implies that p* 7 ^ —1( mod n) 
for any positive integer i.This conditions is necessary and sufficient for the existance of 
non-trivial cyclic self-orthogonal code over Z pTYl , □ 


Next,the next corollary gives the number of trivial and non-trivial cyclic self-orthogonal 
code over Z^™ for given length . Let (7 be a cyclic code of length n over Z^m with gener¬ 
ator polynomial given in (7). Combining Theorem 3.3 and Definition 4.1 , we have C is 
trivial self-orthogonal if and only if C C |),I'm/2] < £i < m for each 1 < i < 7 (n) 

and [m] < kj -\- Xj < 2m for each 1 < j < (5(n),which means that I'm/2] < ii < m for 
each 1 < i < 7 (n) and I'm/2] < kj, Xj < m for each 1 < j < 6{n). 


Corollary 4.1. Let x"^ -|- 1 have the unique factorization over Z^m as given in (6),where 
s = 7 (n) and t = 5{n) 

(1) The number of trivial cyclic self-orthogonal codes overZpm of length n is 

7(n)+2(5(n) 




( 10 ) 
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(2) The number of nontrivial cyclic self-orthogonal codes over Zpm of length n is 
( m-i \7W /(m + l)(m + 2)\\2(5(n) 

("■-fyl + lj [ -^-j -(™-ryl + lj 


( 11 ) 


5 Cyclic self-dual codes over Zpm 


In this section ,we explain cyclic self-dual codes over Zpm for any odd length . We know 
that x” -t- 1 can factored into monic basic irreducible polynomials in [x] written as 


x” -h 1 = /i(x)..../^(„)(x)/ii(x)/i^(x)..../i5(„)(x)/r^(„)(x) (12) 

where /j(x)(l <i< 7 (u)) are basic irreducible self-reciprocal polynomials in Zpm[x] and 
hj(x) and /i*(x)(l < j < d{n)) are basic irreducible reciprocal polynomial pairs in Zpm[x] 
. Let C be a cyclic code of length n over Zpm with generator polynomial 

G(x) = h{xY^ ./^(„)(x)^-(")/ri(x)"iht(x)^i.h5(„)(x)"^(")/rj(„)(x)^^(") (13) 

where 0 < £i, Kj, Xj < m for each 1 < i < j{n) and 1 < j < S{n) . Then C'^ has generator 
polynomial 


G"(x) = /i(x)”^-^L.../,(„)(x)”^-Gw/,^(^)— 1 /,*(^) 


m—£^ 


\m—Air*/ \m—K,i 




S{n )' 


^S{n) 


(14) 


The code C is self-dual if and only if G(x) = G-*-(x),if and only if 2£i = m for each 
1 < i < 7 (n) and kj Xj = m for each 1 < j < 5{n) . Thus , we have the following 
result. 


Theorem 5.1. For any odd length n, cyclic self-dual codes over Zpm exist only if m is 
even . In the case when m is even , let x"" -|- 1 be factored in Zpm[x] as in (12) .A cyclic 
code over Zpm of length n is self-dual if and only if its generator polynomial has the form 

fi ./y(n) (xr^^h, (xr k (x)—.(x)'=^(") h^^^ (xr-si.) (i5) 

where 0 < Ki < m for each 1 < j < S (n). 

Note that the exponents of the polynomials of each irreducible reciprocal polynomial 
pair should sum upto m . The number of choices of each Ki is exactly m -|- 1 . Thus ,we 
get following result. 
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Corollary 5.1. Assume that m is even . Let re"' + 1 be faetorized in 'Lpm[x\ as in (12) . 
Then the number of cydie self-dual eodes of length n overZpm is (m+l)^^"') . Moreover, the 
code (p™') is the unique trivial cyclic self-dual code . 

Definition 3. Euclidean weight of an element e in Z^m is defined as min[e^, {p^ — e)^/ 
For an n-tuple c G Z^m, the Euclidean weight oje{c) of c is defined as the rational sum of 
the Euclidean weights of all its components . The minimum Euclidean weight dE{C) of 
a linear code C over Zpm is the smallest Euclidean weight among all non-zero codewords 
of C . A self-dual over Z^m is called Type II if all codewords have Euclidean weights a 
multiple of p^~^^, otherwise it is called Type I. 

Theorem 5.2. For any odd length n, every cyclic self-dual code over Zpm is of Type I. 

Proof. Let C be the cyclic self-dual code over Z^m of length n with generator polynomial 
G{x) as in (15).If C be the trivial self-dual code ,then it is obvious that C is of 

Type I. Hence , we only we need to consider the case that C is non trivial . In this case , 
S{n) 7 ^ 0. For each 1 < i < 6{n), note that Ki and m — Ki must be in the range m/2 and 
m. So ,we can have that the generator polynomial G{x) as 

G{x) = /i(x)™/2./^(„)(x)’"/2hi(x)"iht(x)™-"i./i,5(n)(x)"^(")%)(x)™-"^(") (16) 

where m/2 < Ki <m for each 1 < j < 5{n). Then 

F{x) = h{xr/^ . f^^^){xr/^h,{xrhi{xr/^ . 

= (x" + ir/^h,{xr/\2{xr'^ . 

= p-/2[/ii(x)h2(x).h,(„)(x)]-/2 

must be in C . Write H{x) = [/ii(x)/i 2 (x).(x)]*"/^. By the Euclidean algorithm for 

finite commutative rings ,there exist s(x), r(x) € Zpm[x] such that H{x) = (x" — l)s(x) -|- 
r(x),where deg{r{x)) < n . Then , iL(x) = (x" — l)s(x) -|- f(x) in Fp[x]. Since hi{x){l < 
i < 5{n)) are irreducible and not self-reciprocal,the number of nonzero coefficients of 
f(x) must be odd ,otherwise x — 1 divides iL(x) in Fp[x]. It follows that H{x) has odd 
Hamming weight in Fp[x]/(x"' — 1). Computing in Zpm[x]/(x"' — 1) , we have 

F{x) = p'^/‘^H{x) =p’"/^[(x" — l)s(x) -(-r(x)] =p™/^r(x) =p’"/^[f(x) -|-pri(x)] 
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for some ri{x) G Zpm[x]/(x"' — 1) it can be seen that uje{F{x)) = p™(l +pl), for some 
integer 1. This shows that lje{F{x)) is not multiple of This proves that C is of 


Type I . □ 


n 

7(n) 

5{n) 

Nt 

Nn 

Nc 

1 

1 

0 

2 

0 

1 

3 

2 

0 

4 

0 

1 

5 

2 

0 

4 

0 

1 

7 

1 

1 

8 

12 

4 

9 

3 

0 

8 

0 

1 

11 

2 

0 

4 

0 

1 

13 

2 

0 

4 

0 

1 

15 

3 

1 

32 

48 

4 

17 

3 

0 

8 

0 

1 

19 

2 

0 

4 

0 

1 

21 

2 

2 

64 

336 

16 

23 

1 

1 

8 

12 

4 

25 

3 

0 

8 

0 

1 

27 

2 

0 

16 

0 

1 

29 

2 

0 

4 

0 

1 

31 

1 

3 

128 

1872 

64 

33 

5 

0 

32 

0 

1 

35 

2 

2 

64 

336 

16 

37 

2 

0 

4 

0 

1 

39 

3 

1 

32 

48 

4 

41 

3 

0 

8 

0 

1 

43 

4 

0 

16 

0 

1 

45 

4 

2 

256 

1344 

16 

47 

1 

1 

8 

12 

4 

49 

1 

2 

32 

168 

16 


n 

7(n) 

5{n) 

Nt 

iVn 

Nc 

51 

4 

2 

256 

1344 

16 

53 

2 

0 

4 

0 

1 

55 

3 

1 

32 

48 

4 

57 

5 

0 

32 

0 

1 

59 

2 

0 

4 

0 

1 

61 

2 

0 

4 

0 

1 

63 

3 

5 

8192 

791808 

1024 

65 

7 

0 

128 

0 

1 

67 

2 

0 

4 

0 

1 

69 

2 

2 

64 

336 

16 

71 

1 

1 

8 

12 

4 

73 

1 

4 

512 

19488 

256 

75 

4 

2 

256 

1344 

16 

77 

2 

2 

64 

336 

16 

79 

1 

1 

8 

12 

4 

81 

5 

0 

32 

0 

1 

83 

2 

0 

4 

0 

1 

85 

4 

4 

4096 

155904 

256 

87 

3 

1 

32 

48 

4 

89 

1 

4 

512 

19488 

256 

91 

2 

4 

1024 

38976 

256 

93 

2 

6 

16384 

170240 

729 

95 

3 

1 

32 

48 

4 

97 

3 

0 

8 

0 

1 

99 

8 

0 

256 

0 

1 


Table above lists the number of cyclic self-orthogonal codes and cyclic self-dual codes 
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over Zg for odd length up to 99 , where Nt,Nn and Nc denote the number of trivial 
cyclic self-orthogonal codes ,non-trivial cyclic self-orthogonal codes and cyclic self-dual 
codes,respectively. Theorem 5.3 points out that cyclic self-dual codes over Z^m of odd 
length are always of Type I. 

6 conclusion 

In this paper we have given cyclic self-orthogonal codes over Zpm of odd length by calcu¬ 
lating generator polynomial . Here we have given a necessary and sufficient condition for 
the existence of nontrivial cyclic self-orthogonal codes over Z^™ . We have determined 
the enumerator of cyclic self-orthogonal codes over Zpm for a hxed odd length . Cyclic 
self-dual codes over Zpm of odd length are type I have shown . An interesting problem is 
to study cyclic self-orthogonal codes over Zpm of odd length when characteristic of ring 
divide the length of code . 
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